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' Abstract. The first author's recent unexpected discovery of torsion in 

£S) . the integral cohomology of the Tubingen Triangle Tiling has led to a re- 

evaluation of current descriptions of and calculational methods for the topo- 
C^j". logical invariants associated with aperiodic tilings. The existence of torsion 

calls into question the previously assumed equivalence of cohomological and 
A"-theoretic invariants as well as the supposed lack of torsion in the latter. 
GN ' In this paper we examine in detail the topological invariants of canonical 

projection tilings; we extend results of Forrest, Hunton and Kellendonk to 
give a full treatment of the torsion in the cohomology of such tilings in 
. codimension at most 3, and present the additions and amendments needed 

00 ' to previous results and calculations in the literature. It is straightforward 

to give a complete treatment of the torsion components for tilings of codi- 
mension 1 and 2, but the case of codimension 3 is a good deal more com- 
plicated, and we illustrate our methods with the calculations of all four 
' icosahedral tilings previously considered. Turning to the A-theoretic in- 

C^) . variants, we show that cohomology and A-theory agree for all canonical 

projection tilings in (physical) dimension at most 3, thus proving the ex- 
O |. istence of torsion in, for example, the A-theory of the Tubingen Triangle 

■ Tiling. The question of the equivalence of cohomology and A"-theory for 

^3 . tilings of higher dimensional euclidean space remains open. 

a 



l. Introduction 

X. 

For large classes of aperiodic tilings various methods have been devised to 
compute topological invariants such as the Cech cohomology or topological K- 
theory of the continuous hull, the cohomology of the discrete tiling groupoid 
or the A-theory of various associated C*-algebras. All these invariants are 
closely related, many essentially equivalent, although, as a consequence of the 
work below, the equivalence of the cohomological and A-theoretic invariants 
is now only a priori true for tilings in dimension at most 3. 

For tilings generated by a primitive substitution, Kellendonk |K97j showed 
how to compute the top dimension cohomology via the groupoid C*-algebra, 
while Anderson and Putnam (AP) [AP98 constructed the hull as an inverse 
limit of a sequence of finite CW-complexes, allowing the determination of the 
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cohomology and i^-theory as direct limits. These direct limits can be computed 
explicitly, although in more than one dimension the procedure quickly becomes 
tedious. For some of the simpler two-dimensional examples it can still be 
carried out with the aid of a computer |G04j. 

For canonical projection tilings, Forrest, Hunton and Kellendonk (FHK) 
|FHK02b] related the Cech cohomology and if-theory to certain group or 
dynamical homology theories. For codimension up to three, they provided 
explicit formulae jFHK02a| IFHK02b"j . expressing the (rational) ranks of the 
homology groups in terms of the data defining the tiling. These formulae are 
straightforward to evaluate GKOO. FHKOL, and provide an efficient means to 
compute the cohomology and other related topological invariants. Moreover, 
from an earlier result [FH99j it was concluded that the integral cohomology 
groups for canonical projection tilings would always be free, and so they would 
be completely determined by their ranks, hence equivalently by their rational 
ranks. However, this premise was not correct in the generality needed, and 
thus there is more to the determination of the cohomology of a canonical 
projection tiling than its rational rank. The main purpose of this article is 
to provide a proper treatment of the integral cohomology; equivalently, we 
provide a discussion of the torsion part of the integral tiling homology. 

A third approach, appearing in a recent paper of Kalugin |Ka05j . gives yet 
another method to determine the (rational) Cech cohomology of canonical 
projection tilings. Although not stated in this generality, his method can 
be applied in essentially the same situations as the FHK method F HK02a| 
IFHK02b| . 

There are important differences, however, between these three approaches. 
Canonical projection tilings are obtained by projection from a periodic struc- 
ture in (n + d) -dimensional space to (^-dimensional physical space. The comple- 
mentary n-dimensional space is the so-called internal or perpendicular space. 
Whereas FHK work entirely with internal space, Kalugin's method is set up 
in the (n + <i)-dimensional space (wrapped onto a torus), and the AP method 
works exclusively in physical space (and knows nothing about internal space). 

The classes of primitive substitution tilings on the one hand, and of canonical 
projection tilings on the other hand, have a non-trivial overlap, and for tilings 
in the overlap all three methods can be used for the computation of topological 
invariants. Exploiting this as a consistency check, the AP method had been 
implemented and applied to a number of popular two-dimensional tilings [G04J, 
whose cohomology had been computed previously by the FHK method [GKOOJ . 
Whereas in all cases considered, the free part of the cohomology agreed with the 
previous results, for the Tubingen Triangle Tiling (TTT) an additional torsion 
part Z5 was found with the AP method in the top-dimensional cohomology 
group, which is in contradiction with the assumed freeness of cohomology in 
|FHK02a| lFHK02bj . The question of torsion therefore had to be reconsidered. 



TORSION IN TILING HOMOLOGY AND COHOMOLOGY 



3 



For the codimension two case, to which the TTT belongs, it is indeed easy to 
reconcile the FHK theory with the new result. The correct torsion is in fact 
present in the formulae of [FHK02aJ, but instead of reading it off, its authors 
neglected it, assuming it must vanish by appealing to the result of (FH99J, 
which apparently is not applicable in the required generality. So, if properly 
interpreted, the results obtained with both methods agree in all known cases, 
and the results of [FHK02aj only have to be complemented with an explicit 
expression for the torsion part of the cohomology. 

For codimension three the situation is somewhat more involved. Though it 
is still possible to use essentially the methods of FHK02bJ, extra care is needed 
in order to keep track of torsion. The essence of the problem is that in the 
top dimension torsion can arise in more than one way, and there are potential 
extension problems to consider; these problems disappear for lower dimensional 
cohomology groups. Under some extra conditions, however, the torsion can 
still be determined formulaically, and even if these conditions are not satisfied, 
it is still possible, in favourable cases, to solve the extension problems and 
so determine the torsion completely, but only by appealing further to the 
geometry of the explicit example under consideration. We shall see an example 
of this in Section 16.41 where we compute for the dual canonical D e tiling. 

An alternative perspective that is of value for codimension three schemes 
(and in principle is equally applicable for higher codimensions) is to work with 
homology or cohomology over a field of characteristic p. Here the formalism 
and methods of FHK02a, FHK02bJ, which essentially worked with homology 
over a field of characteristic zero, carries over directly. By these methods 
we can obtain precise expressions for the rank, though not the order, of the p- 
torsion in integral cohomology, without having to deal with any of the extension 
problems. 

Although in the codimension three case the characterisation of torsion is not 
as straightforward as one might have hoped, this is nevertheless the first time 
that a detailed and transparent characterisation of torsion has been obtained 
for a rather large class of tilings. In previous work, torsion was either believed 
to be absent [FHKQ2aJ IFHK02b] , or was present only implicitly, and had to 
be computed tediously on a case by case basis [AP98J. Nevertheless, we have 
as yet little to say about the geometrical interpretation of torsion for these 
tilings. 

A further point worth emphasizing is that, for canonical projection tilings in 
dimension d ^ 3 with finitely generated cohomology, the .ff -theory is still iso- 
morphic to the cohomology, whether or not there is torsion in the cohomology. 
Previous arguments had relied on there being no torsion in the cohomology. As 
a result we have specific examples in which the i^-theory of the tiling (includ- 
ing the .fT-theory of the associated non-commutative C*-algberas) has torsion. 
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We note that the question of whether there are tilings in higher dimensions 
d ^ 4 for which the cohomology and i^-theory differ remains open. 

With this note we also take the opportunity to clarify two further discrepan- 
cies between Kalugin's results |Ka05j and our previous work [GKOO, FHK02bJ. 
Kalugin finds that all generalized Penrose tilings have isomorphic cohomol- 
ogy. We entirely agree with this; the deviating results in |GK00j are due to 
an incorrect parametrisation of the generalized Penrose tilings. The discrep- 
ancy in the cohomology of the icosahedral Ammann-Kramer tiling is due to 
an incorrect "simplification" in [FHK02bJ, which is not valid in general. If this 
simplification is not made, both results agree. We present corrected formulae 
in Sectional 

The arrangement of this article is as follows. The core of our approach to 
the cohomology and i^-theory of canonical projection tilings is the evalua- 
tion of certain group homologies H*(T; C n ), and the technique as developed in 
|FHK02al lFHK02bj is to compute these via subsidiary homologies H*(T]C r ) 
for r < n. We briefly review this material, introducing our main notation and 
explaining the role of these various homology groups in Section |21 This sec- 
tion is a summary of the relevant ideas of [FHK02a, FHK02bJ, and the reader 
may refer to those articles for a more complete background. In Section |3] we 
present an overview of which parts of previous articles still stand, irrespective 
of potential torsion, and which need alteration in the light of torsion. In this 
section we also observe that many of the previous formulae, which were based 
on calculations over the rationals, remain valid when worked (with care) over 
a field of positive characteristic, such as the field of p elements F p , and in so 
doing give a powerful tool for the computation of the rank of the p-torsion 
when this occurs; we see an example of such a method used in Section |Hl 
where some explicit examples are computed. Section 0] provides the body of 
work, giving formulae for the homology of a canonical projection tiling in the 
cases of codimension 1, 2 and 3, including formulae for any torsion in these 
homology groups. In Section |3] we give the correction to the codimension 3 
formula of jFHK02a mentioned above. In Section El we work some examples 
and provide a complete table of all previously published cohomology calcu- 
lations, now amended so as to include their torsion components, where they 
exist. Finally, in Section [7| we finish with some general results on where torsion 
can (or cannot) occur for an arbitrary canonical projection tiling, and prove 
our theorem relating the i^-theory to the cohomology. 

2. Preliminaries 

We start by briefly summarising our notation and the main objects of 
computation for our discussion of torsion in the cohomology and K-theory 
of canonical projection tilings. We use, generally, the notation and ideas of 
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|FHK02a] lFHK02bj. and we refer the reader to those articles for motivation 
and a discussion of the background material which gives a rationale for the 
following assertions. 

Our set-up is as follows. We are aiming to compute the topological invariants 
for a canonical projection tiling or pattern in M. d with an effective codimension 
of n. Our most basic object to compute is a group homology iJ*(r;C n ), 
where T is a free abelian group of rank d + n which can be identified with a 
dense lattice of the internal space W 1 . The coefficients C n can be seen as the 
Zr module generated by indicator functions on compact polytopes, so-called 
C-topes |FHK02bj . which are intersections of T-translates of the acceptance 
domain and can be most conveniently described with the help of singular 
spaces (see next subsection). We have the related coefficient groups C r for 
^ r ^ n which fit into an exact sequence 

(2.1) -> C n -> C n - 1 -> ► C° -> Z -> . 

This sequence allows direct calculations for H^^T; C n ) at least for small n, as 
in |FHK02a] . which we investigate in greater detail below for n — 2,3, while 
for general n it gives rise to the spectral sequence of FHK02bJ 

(2.2) E\ s = H S (T; C r ) =► H r+S (T; Z) = Z^Xt) . 

Whether the analysis of H^^T; C n ) via the sequence (|2.1|) is done by hand 
or via this spectral sequence, the principle in both cases is to get at these 
homology groups by computing the lower terms H*(T; C r ) for r < n. Just as 
the C n have a geometric origin, so do the C r : these are modules of functions on 
r-dimensional subsets (singular r-planes) of M n , essentially the r-dimensional 
facets of the C-topes. A key observation, which makes this method a practical 
one, is that the homology groups H*(T; C r ) split as 

(2.3) #*(r ; c r ) = 0F*(r ;^) 

e 

where C@ is an analogous module of functions on a representative of a T-orbit 
of singular r-planes, and T e is the stabiliser subgroup of this object. 

We shall concentrate entirely on the case when these homologies are finitely 
generated as groups. Necessary and sufficient conditions for this are given in 
FHK02b , and in particular it is necessary that the number v = ^ n+d ^ is an 
integer (and hence n must divide d). In this case, the ranks of the stabiliser 
groups of the singular r-planes are then forced to be rv, and an important 
consequence of this for us here is the following bound on the non-zero ranks 
of the homology groups: 



(2.4) 



H k (T; C r ) = unless ^ k < r(y - 1). 
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This puts, for example, significant constraints on the non-zero terms in the 
spectral sequence (12 .2|) . 

Given a computation of the homology H 3f (T;C n ), there is a duality which 
tells us how to compute the Cech cohomology of the hull MP of the pattern 
by the relation 

(2.5) H\MP-Z) = H d ^{T-C n )- 

in particular, note that this cohomology is potentially non-zero only for Si 
i ^ d, and moreover H°(MP; Z) = Z. 

The main aim of Section 0] is to give an analysis of the torsion in the homol- 
ogy H*(T]C n ) for low values of n, basically n ^ 3. This is done most easily 
by navigating the coefficient sequence (j2.1|) by hand, much as it was done in 
the computations carried out in FHK02aJ. However, for our general results 
in Section [7| it is best to appeal to the spectral sequence approach (|2.2|) : this 
should be thought of as morally the same approach, but using a more sophis- 
ticated method of book-keeping to keep track of n long exact sequences and 
their interactions all at once. We record a couple of observations that will be 
useful later. A good general reference to the ideas of spectral sequences and 
their application can be found in |Mc01| . 



Firstly, we note that the differentials act d? : E^ s — > E r , s+ a_i- The con- 
straints on where the the homology groups H*(T] C r ) are non-zero noted above 
will often tell us that these differentials are trivial. 

Secondly, the convergence of this spectral sequence means that the limit 
groups E™ give the composition quotients of a filtration of H r+S {T]Z). Of 
particular interest to us below will be the cases where there are only one or 
two non-zero terms E™ for given value of r + s. In particular, for given t, if 
there is only one non-zero E^° s with r + s = t then E^° s = H t (T; Z), and if there 
are two such non-zero groups, say E™ and with r\ < r 2 , then there is 

a short exact sequence 

(2-6) - - H t (T; Z) - E%„ - . 

We finish our preliminary observations with a note about the deduction of 
the i^-theory from the homology and cohomology calculations. This is via 
a second spectral sequence, a version we shall call ^4** say, of the Atiyah- 
Hirzebruch spectral sequence (AHSS) computing the topological ^-theory of 
MP (and thence for various non-commutative theories too) 

(2.7) A r / = H r (MP; K s ) K r+S {MP) 

where we recall that K s = Z if s is even, and is zero if s is odd. This sequence 
is further described in [FH99 and can also be considered as a simple case of 
the Kasparov spectral sequence. 
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2.1. Notation for geometric data. We record the detailed notation used 
below and in |FHK02al IFHK02b] to describe the Zr modules C r and various 
associated objects used in our computations. 

Given a canonical projection scheme, the basic data consists of a triple 
(V, r,W). Here V is a euclidean space of dimension n (the internal space), Y 
a free abelian group of rank n + d (the super-lattice), which we identify with a 
specific dense lattice in V, and a finite family W = of affine hyperplanes 

whose normals span V (the spans of the linear components of the boundary of 
the acceptance domain; the latter is assumed to be polytopal). Furthermore, 
W cannot be written as a union W = Wi U W2 such that the normals of Wj 
span complementary spaces V{. 

The homology groups H*(T,C r ) are defined as homologies of dynamical 
systems derived from the data (V,T, W). The coefficient groups C r are the 
ZT-modules generated by indicator functions on r-dimensional facets of C- 
topes, which now can be described as compact polytopes in V whose boundary 
belongs to some union U(vKx)eA(^ + x )i wnere A is a finite subset of W x T. 
The homology groups depend therefore on the geometry and combinatorics of 
the intersections 0(Wx)€a(W + x), where A is some finite subset of W x T. 
We call such an affine subspace a singular r-space if its dimension is r. Let V r 
be the set of singular r-spaces and denote the orbit space under the action by 
translation I r := V r /T. The stabilizer {x G r|B + x = 0} of a singular r-space 
depends only on the orbit class 6 G I r of and we denote it T e . Fix e Vk 
for r < k < dimV and let Vf := G P r |^ C 0}. Then T e (0 the orbit 
class of 0) acts on Vf and we let If = Vf /r e . We can naturally identify 
If with J®' if and 0' belong to the same T-orbit and so we define If, for 
the class G Ik- Then If C I r consists of those orbits of singular r-spaces 
which have a representative that lies in a singular space of class 0. Finally 
we use the notation L r — \I r \, Lf — \lf\, and Cq for the submodule of C r 
generated by indicator functions on r-dimensional facets lying in a singular 
r-space representing 0. Below, and as in [FHK02a, FHK02bJ, we shall use a 
to index codimension 1 singular spaces and 9 to index codimension 2 singular 
spaces. 

Theorem 2.1 ( FHK02b ). A necessary and sufficient condition for the ho- 
mology groups H^iT; C n ) of a canonical projection tiling to be finitely generated 
is that the number Lq is finite. 

3. What's right and what's wrong from before 

The origins of this article lie with the discovery |G04| of 5-torsion in the 
homology of the Tubingen Triangle Tiling (TTT), a property that had been 
thought to be not possible in earlier work, including FHK02a, FHK02B], an d 
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hence had erroneously been overlooked in previous work. Torsion phenomena 
of various orders have now been discovered in other examples, and we give 
more details in Sectional 

The oversig ht of torsion in |FHK02al FHK02bJ is not due to errors per se 
in those articles, but rather to their use of the claim in FH99J Proposition 3.2 
that for (X, Z d ) a minimal Cantor dynamical system, there was no torsion in 
the homology groups if*(Z d ; C(X, Z)); the TTT example shows that this result 
cannot hold in the generality needed for projection tiling systems. The lack 
of torsion was also used in previous work to deduce the .fT-theory of the hull; 
the presence of torsion means that the computation of the i^-theory from the 
tiling homology groups is a lot more subtle than it would have been without 
torsion. 

The existence of torsion thus requires discussion on two fronts: the elabora- 
tion of the work of [FHK02a, FHK02bJ so as to include the overlooked torsion, 
and a more detailed examination of the resulting .ff -theory of the hull. In this 
section we outline which aspects of the calculations in print stand as they are, 
and which need modification in the light of potential torsion. 

3.1. Torsion-free part of tiling homology. The main theoretical work on 
the homology associated to canonical projection patterns is to be found in 
FHK02a, FHK02b"l . and explicit applications to compute particular exam- 
ples have appeared in [FH KOH lUKOOj. The corrections needed to FHK02a, 
IFHK02b| co ncern only the explicit formulae for H*(T; C n ) of |FHK()2a| Theo- 
rem 64 and [FHK02b Theorems 2.5, 2.6 and 2.7. We note that the calcula- 
tions of any codimension 1 system remain correct, as there can be no torsion 
for such systems; we give details in Section 0] This remark includes all the 
work of EHK02bj Chapter III. The statements about the Euler characteris- 
tic in |FHK02b] Chapter V (in particular Theorem 2.8) also remains correct: 
the Euler characteristic is essentially a rational invariant and so does not see 
torsion. 

The strategy of deriving the formula? in iFHK02a, FHK02b for higher codi- 
mension systems basically yields the torsion free part of the homology, as it 
essentially works by deriving the rationalised homology groups H*(T; C™)®Q = 
H*(T; C n ®Q). Indeed in |FHK02b| page 94 we define the numbers D k as the 
ranks of these rational vector spaces, and the computions are correct as they 
stand with this interpretation of D k : the problem is with deducing that once 
one has computed the rank of the free part, then one has the whole homology 
group computed. In the paper [FHK02a the proof of Theorem 64 is correct 
up to the final line where the claim that the homology groups are torsion free 
enters for the first time. In particular, the formula 

H k (T; C 2 ) £ H k+1 (T; C °)/im/5 fc+1 © H k (T; C l ) fl ker/? fc 
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is correct as it stands and we shall generalise this in Section 0] It is not correct, 
however, to assume that the quotient in this expression, H k+1 (T; Cg)/im/3 fc+ i, 
is torsion free, and in fact the TTT explicitly shows that there can be torsion 
in this term. 

The consequence of this for the published calculations such as FH KOH 



GKOOj is that, apart from a computational error which we correct in Section 
the ranks stated there are correct as regards the torsion free part of the homol- 
ogy, but there may be torsion terms that need to be added to give a complete 
computation for the integral theory. We note also that as all these calculations 
are for patterns with finitely generated homology, any potential torsion will 
necessarily be a direct summand. Explicitly, with the above interpretation of 
D k we have 

(3.1) H k (T;C n )=Z Dk ®T k 

where each r k is a finite abelian group. One of the objectives of Section 0] may 
be seen as giving explicit descriptions of the groups r k . 



3.2. Homology over finite fields. In [FHK02a, FHK02b , the assumption of 
torsion-freedom allowed one to effectively work with coefficients in a field, and 
use linear algebra; in the absence of torsion, it suffices to compute ranks of free 
abelian groups, which are equivalent to the dimensions of the corresponding 
vector spaces -f/*(T; C n ® F), where F is any field (in the definition of D k this 
was taken to be Q, but if there is no torsion it could just as well be F p , the 
field with p elements for some prime p) . 

In the presence of torsion, while the linear algebra fails to compute the full 
integral homology, it is no longer the case that the choice of field F is irrelevant, 
and this insight allows us to use the formulae of [FHK02b to get a hold on the 
torsion. We first introduce some notation. For A a finitely generated abelian 
group and p any prime, the p-torsion of A is the subgroup of those elements 
of A which are annihilated by multiplication by some power of p. We continue 
to write D k for the Q rank of -ff*(T; C n ® Q). Let us also write D k for the 
Fp-rank of i?*(r; C n (g> F p ), and T k for the rank of the p-torsion in H*(T; C n ); 
with the notation of equation (j3.1j) this means T k = dimF p (rfe ® F p ). Interpret 
T p l as zero. We make two observations. 

First of all, the numbers D p k for low codimensions are computable from 
the formula? in [FHK02b1 . In fact, the formulae given in the Theorems 2.6 
and 2.7 hold exactly for computations of D p k , provided the ranks r k and R k 
are interpreted correctly: these numbers are defined in terms of the ranks of 
certain sublattices of exterior powers A r r and should be interpreted as the 
ranks of the same objects after tensoring with the field F p . In the presence of 
torsion these ranks depend on the value of the prime p considered; for example, 
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the rank of the submodule 5Z in Z will be 1 after tensoring with F p or Q, unless 
p — 5, when the rank will be 0. 

Secondly, the standard machinary of homological algebra gives us explicit 
relations ('universal coefficient formulae' |Brj ) between the homology groups 
Hz(T;C n ) and groups H*(T;C n (g> R) for any commutative ring R. In our 
notation these yield the following result. 

Proposition 3.1. Assume that the homology groups H*(T;C n ) are finitely 
generated. Then 

D p k = D k + 1t + Tt_ 1 . 

In particular, H^(T;C n ) is free of p-torsion if and only if D k = D p k for all 
^ k «C d. 

Note that the Euler characteristic J2k(~ l) fe Ac = J2k(^) k ^k * s independent 
of the field F chosen. 

Remark 3.2. While this proposition gives a strong and computable hold on 
the torsion in if* (I"; C n ), it will not tell the whole story in general. Basically, 
this result tells us only of the p-rank, and not of the order of p-torsion; for 
example, if it tells us that T[ = 1 we cannot deduce whether the p-part of r k is 
Z p or Z p s for some other positive integer s. To handle this we develop explicit 
formulas for the groups in the case of low codimension patterns in Section 
Nevertheless, the same idea can be generalised further by considering homology 
over a more general ring R and it turns out that this also gives us a useful 
computational tool. For example, although working over F2 will not distinguish 
between Z2 and Z4 in the homology of the tiling, working over R = Z4 will. 
The disadvantage of this is that for rings R which are not fields, there is 
no simple analogue of the formulae of [FHK02b , and computations must be 
hand-crafted to the specific case under consideration. We shall see an explicit 
example of this method in Section El when we compute the homology of the 
dual canonical Dq tiling. 

3.3. Consequences of torsion for fT-theory. As noted before, one role of 
the supposed lack of torsion in tiling homology was its use in the deduction 
of the behavour of the AHSS computing K*(MP). With torsion in H*(T; C n ) 
there is the potential of non-trivial differentials in A**, and so a failure of the 
claim that the i^-theory of MP is the direct sum of homology groups. In 
fact, things are not as bad as they might be, and we shall show in Section [71 
that for canonical projection patterns in W 1 with d ^ 3 and finitely generated 
homology, there are isomorphisms 

(3.2) k°{mp) s 0# 2r (r ; c n ) K\MP) S 0i/ 2r+1 (r ; C") . 
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Similar results for higher values of d also hold when there is no p-torsion for 
small primes p, and such results hold for all d under the assumptions that the 
homology groups -£/*(T; C n ) are finitely generated and torsion free. 

4. LOW CODIMENSION FORMULA 

In this section we produce specific descriptions for the homology of canonical 
projection tilings of codimension 1, 2 and 3, including as far as possible explicit 
expressions for torsion components in those degrees where the homology is 
potentially non-free. The codimension 3 case is complemented by the formulae 
of Sectional replacing those of Theorem 2.7 of FHK02bJ. 

4.1. No torsion for Codimension 1. Here we prove the assertion of the 
title, that for a codimension 1 (that is, n = 1) projection pattern, Hk(V]C ) 
has no torsion. In fact, this follows also from the analysis of the hull MP for an 
arbitrary codimension 1 pattern in Chapter III of [FHK02bJ, where it is shown 
that MP can be modelled by a punctured torus, but the argument below will 
demonstrate the spirit of the method used for higher codimensions. We shall 
work in greater generality than just the canonical patterns, and assume that 
there are potentially a number of distinct T-orbits of 'cut points' in the internal 
space; as before, we shall also call this number Lq. See [FHK02b Chapter III 
for further discussion of the projection scheme. 

Proof. As in Section |21 we compute the groups H^T^C 1 ) where there is a 
short exact sequence of Zr-modules 

— >C X — >C° — >Z — ► . 

In this sequence, Z carries the trivial T action, while the action of T on C° is 
free. This sequence gives rise to a long exact sequence in homology 

► H k+1 (T; Z) -> H k (T; C 1 ) -> H k (T; C°) - • - • . 

Now Hk(T; Z) = A^T is just the homology of a (d + l)-torus, so Hk(T; Z) is 
free abelian of rank . Meanwhile, the freeness of T on C° means that the 
homology groups H k (T; C°) are zero for k > and H (T; C°) = Z L °. 

Our long exact sequence now tells us in dimensions k > that H k (T; C 1 ) = 

(d+l\ 

Afe + ir = Zv fe + 1 ' 1 and for dimension there is an exact sequence 

-> A a r -> H (T; C 1 ) -f Z Lo A Z -> 

where e, which takes the sum over the coefficients in Z L °, is onto. Hence 
H (T; C 1 ) = AiT © ker e, and so in particular it is free abelian of rank L + d. 

□ 
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4.2. Codimension 2. The codimension 2 theory follows pretty much the 
same analysis, via a pair of exact sequences, as in the proof of Theorem 64 in 
[FHK02aJ. The exact sequence of coefficients 12.11 breaks into two short exact 
sequences 

(4.1) -> C 2 -> C 1 -> C ° -> -f C ° -> C° -> Z -> . 

The right hand sequence behaves identically to the calculations above for codi- 
mension 1 and we obtain 



H k (T; C\ 



~ J Zl^i) = A fc+1 r for fc > 0, 

0; 



Z d+Lo+l = AlF ker e for fc = o 

A similar calculation based on the exact sequences 
(4.2) ->Cj->C2->Z->0 
gives 

*W . J - I 0^^^ ( Al r Q © ker e a ) for fc = 

where T a denotes the stabiliser subgroup of a cut line represented by a and 
e a : H Q (r a ;C°) ^ Z L o -> Z. We note by |FHK02b| page 97 that H*(T;C 2 ) 
is finitely generated if and only if L is finite, and in this case v = is an 
integer and the rank of each r a is v. The number Lq is the number of r a 
orbits of cut points on a cut line represented by a. 

Denote by /3k the homomorphism in H k (T; — ) induced by the module ho- 
mo morphism C 1 — > Cq. For dimensions k > this identifies with the homo- 
morphism 

0A w r ft ^A w r 

induced by the inclusions T a — > T. Similarly, /3q identifies with the homomor- 
phism 

0(A 1 r a ©kere a ) -»• AiTekere 

induced by the inclusions T a — > F and C° C C°. The left hand sequence in 
(|4.ip now gives a long exact sequence in homology, which at H k (T;C 2 ) may 
be written as the short exact sequence 

-> coker (3 k+1 -> iJ fc (T; C 2 ) -> ker & -> . 

This sequence splits as ker (3k is a subgroup of a free abelian group. We obtain 

Theorem 4.1. Assuming we work with a canonical projection pattern with 
codimension 2 and finitely generated homology, then 

H k (T;C 2 ) = coker (3 k+1 © ker (3 k 
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and so Tk, the torsion part of Hk(T;C 2 ), is given by the torsion part of the 
cokernel of 

Pk+i-- 0W a -A fc+2 r. 

In particular, Hk(T; C 2 ) is torsion free for k ^ d/2. 

Proof. We have justified all but the final sentence. We have observed that the 
torsion in H k (T;C 2 ) is equivalent to the torsion in coker P^+i- Clearly, there 
will be no torsion in this cokernel if each Afc +2 r Q! is zero, and this will be the 
case if k + 2 exceeds the rank of T a . Thus there is no torsion in Hk(T] C 2 ) if 
k + 1 ^ from which the inequality follows. □ 

This final result, putting bounds on where torsion may appear, will be seen 
to be a special case of a result for arbitrary codimension in Section Exam- 
ples suggest that these bounds are best possible. For now we note that for 
canonical projection patterns with n = d = 2 and finitely generated homology 
(equivalently, L finite), torsion can only appear in H (T; C 2 ). 

4.3. Codimension 3. The codimension 3 case is a good deal more complex 
than the codimension 2 theory, though the principles of computation remain 
the same. We consider here only the physically interesting case d = 3 for 
simplicity, though the method can be repeated to cover other codimension 3 
cases. Note that the condition for finitely generated homology (that v = 
be an integer) means that the only canonical projection patterns with d = 3 
and with finitely generated homology will be of codimension 1 or 3. 

Computation proceeds as before. We could compute via the spectral se- 
quence of |FHK0 2b . and in a sense this is what we do, but the need to de- 
scribe the torsion terms via explicit homomorphisms, kernels and cokernels 
means that we must examine the details of the underlying exact couple, which 
amounts to saying that we compute the long exact sequences associated to the 
tower I2~TI which here breaks into the three short exact sequences 

-f C ° -> C° -> Z -f , 
-> cl -> C 1 -> C ° -> , 
-> C 3 -> C 2 -> Cq 1 -> . 

The dimension 3 internal space now has families of singular lines and singular 
planes. As in [FHK02b j , and below in Theorem 15. 1[ we shall index by 9 the 
lines and by a the planes. The rank of the main group T is 6. Finite generation 
of homology implies that the rank of the stabiliser T a of a singular plane is 4, 
while the stabiliser T of a singular line has rank 2. 

The third of the short exact sequences above gives us a long exact sequence 
computing H*(T; C 3 ) with sections 

(4.3) • • • - H S (V; C 3 ) - H S (T; C 2 ) ^ H S (V; C]) - H s _i(V; C 3 ) - • ■ ■ 
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telling us we have short exact sequences 
(4.4) O^coker0 s+1 -># s (r ; C 3 ) 



ker 



0. 



In order to describe these kernel and cokernel terms, we must first describe 
the homologies H*(T; Cq) and H*(T; C 2 ). Computations for each are essentially 
identical to those for a codimension 2 system, as presented in the previous 
subsection. In particular, using the exact sequence of coefficients 







C 1 -> C c 



Z -> 



we compute 



(4.5) 




ker 71 
coker 71 © ker 70 



for s ^ 5, 

for s ^ 2, 

for s = 1, 

for s = 0, 



where 



:0A s+1 r 9 ^A s+1 r (s>0), 70: 0(Air e ©kere 9 ) -> A^ekere 



6»e/i 



are both induced by the inclusions r 61 — > T and Cq C C°. Here L denotes 
as usual the number of T-orbits of cut points, and Lq denotes the number of 
r -orbits of cut points on the line indexed by 9; finite generation of homology 
implies all these numbers to be finite |FHK02b"] . Note that all the terms in 
(J4.5j) are free of torsion except possibly the coker 7! summand. 
For each singular plane we have an analogous sequence 

and the homology H*(T; C 2 ) splits as a6/a H*(T a ; Cl). We obtain 



(4.6) 



Here 



H s (T a ;C 2 Q 





A s+2 r a = z 

A 3 T a © ker /3° 
coker /3? © ker ffi 



for s ^ 3, 

for s — 2, 

for s = 1, 

for s = 



A s+1 r e 



ir c 



(s>0), 
) ker e a . 



fls '■ ©eezf A s+ iT — > A £ 
Po- © e6 / ? (A^ekere*) -> A x r c 

The /3° are again induced by inclusion, and the only potential torsion term in 
(J4.6|) arises from the cokernel f3f expression; all other terms are free abelian. 

The expression for <p s under the identifications (|4.5U4.6j) can be obtained 
as in [FHK02b : <p s is a sum of morphisms 0" = (5f 2 © 1)*, and the latter is 
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determined by the diagram 

H s {T-Cl®Z[T/T a \) -> ee/r A s+1 r 
(1.7) € 
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H.(T;C%) 



A s+ ir 



for s > 0, and 
(4.8) 



H (T; Cl <g> Z[T/T a ]) -> © fleJf (Ail* © ker e ) AiP* © ker -> 



A a 
JO 



70 



Aif © ker e ^ 



- ^(rjCo 1 ) - e^Axr'ekere* 
where jf and i° are the obvious inclusions. 

Lemma 4.2. Consider a commutative diagram of abelian groups, 

0^ A — ► B -U C ^0 
(4.9) |V' IV> 

0^ X — ► Y Z ->0, 

m which the rows are short exact. If we assume that ip" is injective and C 
and Z are free abelian then B = A © C , Y = X © Z and with respect to this 
decomposition ip = ip' © ip" . 

Proof. Freeness of C and Z ensures that the exact rows split, and we can 
consider B and Y as direct sums as indicated. The issue is to show that 
with respect to such a decomposition the resulting matrix expression for ip is 
diagonal. Simple diagram chasing shows that one off-diagonal term (the map 
from A to Z) will always be zero; thus ip will have an expression 

v c 

o f 

for some homomorphism ( : C — > X C Y . If £ is not the zero map, then there 
is an element c G C with ^(0, c) = £(c) a non-zero element of the image of X 
in F. Then 

= #(0,c) = V"(/(0,c))=V"(c) 
contradicting V being injective. □ 
We apply this lemma to ■?/> = 0° to obtain 

0s 



(,« ~ aoc (£. -a 



where : coker/3" +1 — > coker7 s+ i is induced by The conditions are 

satisfied as ker/3" and ker7 s are free abelian and jf |ker/3? injective. Since S 
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is the direct sum of the we obtain the following description of the long 
exact sequence (only s ^ 2 is relevant for our considerations) 

^H 2 (T;C 3 )^ H 2 (T;C 2 ) H 2 {T-Cl) - 

ae / 2 A 4 r« A A 4 r 



(4.10) 



^(r;C 3 )^ #i(r ; c 2 ) flb(r ; cS) 

II ; w II 

© aeJ2 (A 3 r Q ©ker/3f) A 3 r©ker 7l 



^/j (r ; c 3 )^ F (r ; c 2 ) flb(r ; cg) ^0 

ag/2 (coker/? 1 ° © ker/?o) coke^ © ker7 

where (j)' s and (\>" s represent the homomorphisms and jf |ker/3« j respectively. 

Theorem 4.3. Consider a canonical projection pattern with n = d = 3 and 
assume the homology is finitely generated (equivalently [FHK02bJ that L is 
finite). Then 

{0 for O 4, 

Z /or s = 3, 

Z 6 ©ker{0' 2 : © ae/2 (A 4 r Q )->A 4 r} for s = 2, 

and so there is no torsion in these degrees. There is potential torsion in degrees 
and 1, and we have 

Torsion (Hi(T; C 3 )) = Torsion (coker0f,) 

and an exact sequence (note the right hand map is not necessarily onto) 

— > Torsion (coker^ © coker0") — > Torsion [H (T; C 3 )) — > Torsion (ker(0g)) . 

Proof. These results can be read off from the long exact sequence (j4.10j) 
together with the observation that ker 0q and ker 0i are torsion free. The last 
exact sequence arises, as taking the torsion is a left exact functor. □ 

Note that the torsion of a codimension 3 tiling is determined by the above 
theorem without additional information only if ker (f>' is torsion free. Otherwise 
the exact sequence ()4.4|) for s = 

-> coker fa -> H (T; C 3 ) -> ker O -> 
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presents an extension problem, whose solution requires further geometric input 
from the projection data. We see an example of such a problem in Section El 
where we compute the homology of the dual canonical D 6 tiling. 

5. Corrected formula for the rational ranks of codimension 3 

SYSTEMS 

We correct the formulae of Theorem 2.7 of |FHK02bJ. The formulae given in 
|FHK02b] are correct only if the equation ( FHK02bJ, page 112, bottom half) 
(imjf fl ker7 s : a G I2) = ker 7,, is valid. For the Ammann-Kramer tiling and 
the dual canonical D e tiling the rank of the left hand side is, however, one less 
than the rank of the right hand side. 

The corrected formulae for the ranks is obtained by replacing 

rank ker 7^ = L\ — rank(A s+ iF e : G 1\) 

with 

rank(im jf fl ker 7^ : a G h) = rank((0 A s+1 T d ) n ker ^ : a G h) 

eel? 

where 

7s ° : A s+1 T e - A s+1 r 

is the direct sum of the inclusions, i.e. jf(xi, ■ ■ ■ , = X\ + ■ ■ • + (in 
the notation of [FHK02b ] 7° = 7^ o jf.) This replacement is straightforward, 
yielding: 

Theorem 5.1 (Erratum to Theorem 2.7 of FHK02bJ). Given a projection 
method pattern with codimension 3 and finite Lq then, for s > 0, 

— R s — R s +i, 

j=0 j=0 

a£l 2 j=0 V J 7 j=0 V J 7 

where 

R s = rank(A s+2 r a : a G J 2 ) + ^ rank(A s+1 r e : G If) 

aG/2 

+rank((0 A s+1 r e ) n ker 7s Q : a G J 2 ) 
0eif 
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and the Euler characteristic is 

e : = j>im = - E L o + E E L o - E L o- 

The above formulas applied to the Ammann-Kramer tiling agree with the 
results of |Ka05j . The corrected rational ranks for the tilings of FH KQlj appear 
in Sectional 



6. Examples 

6.1. Remarks on the computations. All examples discussed below have 
to some extent been calculated by computer. For this purpose, we have used 
the computer algebra system GAP [G~APj. the GAP package Cryst [EGN97, 
|Gryst| , as well as further software written in the GAP language. It should be 
emphasized that these computations are not numerical, but use integers and 
rationals of arbitrary size or precision. Neglecting the possibility of program- 
ming errors, they must be regarded as exact. 

One piece of information that needs to be computed is the set of all in- 
tersections of singular affine subspaces, along with their incidence relations. 
This is done with code based on the Wyckoff position routines from the Cryst 
package. The set of singular affine subspaces is invariant under the action 
of a space group. Cryst contains routines to compute intersections of such 
affine subspaces and provides an action of space group elements on affine sub- 
spaces, which allows to compute space group orbits. These routines, or variants 
thereof, are used to determine the space group orbits of representatives of the 
singular affine subspaces, and to decompose them into translation orbits. The 
intersections of the affine subspaces from two translation orbits is the union of 
finitely many translation orbits of other affine subspaces. These intersections 
can be determined essentially by solving a linear system of equations modulo 
lattice vectors, or modulo integers when working in a suitable basis. With 
these routines, it is possible to generate from a space group and a finite set 
W of representative singular affine spaces the set of all singular spaces, their 
intersections, and their incidences. 

A further task is the computation of ranks, intersections, and quotients of 
free Z-modules, and of homomorphisms between such modules, including their 
kernels and cokernels. These are standard algorithmic problems, which can 
be reduced to the computation of Smith and Hermite normal forms of integer 
matrices, including the necessary unimodular transformations (oil!)") . GAP 
already provides such routines, which are extensively used. 



6.2. The first appearance of torsion. The first hint for the possible exis- 
tence of torsion in tiling (co)homology was obtained |G04J by applying the AP 
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method |AP98j to several substitutional canonical projection tilings of dimen- 
sion two. The purpose of this endeavour was to determine the action of the 
substitution on the tiling cohomology. We only sketch the general procedure 
here. In a first step, a large piece of the tiling is generated by substitution, 
and from the local tile neighborhoods a finite CW space fli is constructed, as 
detailed in |AP98j . The tiles are labelled according to their first corona, and 



each translation class of labelled tiles gives rise to a 2-cell in Qi. Boundaries 
of such 2-cells are identified whenever corresponding labelled tiles share such 
a boundary somewhere in the tiling. There is a natural action of the substi- 
tution on the (integral) co-chain groups of Qi, which induces a corresponding 
action on the cohomology groups H*(Qi). The cohomology of the hull of the 
tiling is then obtained by taking the direct limit of H*(Qi) under the iterated 
substitution action |AP98j . 

This procedure was applied to the Penrose tiling |deB81j . the (undecorated) 



Ammann-Beenker tiling |Ben82l IAGS92) . and the Tubingen Triangle Tiling 
(TTT) [BKSZ90, KSB93J. Especially for the latter, it is a computational 
tour de force. For the TTT, f2 x turned out to have 860 2-cells, 1710 1-cells, 
and 880 0-cells. Computing the (integral) cohomology of such a large cell 
complex is computationally quite demanding, and it seems hardly possible to 
consider more complicated cases like the decorated versions of the Ammann- 
Beenker tiling [AGS92, Soc89j and the Socolar tiling |Soc89j . let alone the 
three-dimensional examples. In all cases considered, all rational ranks of the 
cohomology groups agreed with the results obtained earlier by different meth- 
ods GK00 . The only difference was a torsion part in H 2 (= Hq) of the 
TTT, which according to FHK02a, FHK02bJ should not be there, and which 
did not go away even after an extensive review of the (rather complicated) 
computer program. This was the starting point of the revised theory of tiling 
(co)homology presented here. 

6.3. Codimension 2 examples with dihedral symmetry. The codimen- 
sion 2 examples discussed in the following have dihedral symmetry of order 
2n, with n even. The lattice T n is given by the Z-span of the vectors in the 
star ti = (cos(— ), sin(— )), i — 0, . . . , n — 1. The singular lines have special 
orientations with respect to this lattice. They are parallel to mirror lines of the 
dihedral group, which means that they are either along the basis vectors e^, or 
between two neighboring basis vectors, i.e., along e« + e i+ i. In all examples, one 
line from each translation orbit passes through the origin. We denote the sets 
of representative singular lines by and W^, for lines along and between 
the basis vectors e^. Denoting by V the internal space containing the singu- 
lar lines, we can now describe the defining data of several well-known tilings, 
whose cohomology was already given in |GK00j (without torsion). The Pen- 
rose tiling |deB81j is defined by the triple (V, T 10 , W" )> the Tubingen Triangle 
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Table 1. Homology of codimension 2 tilings with dihedral symmetry. 



Tiling 


H 




H 2 


Ammann-Beenker (undecorated) 


Z 9 


z 5 


z 1 


Ammann-Beenker (decorated) 


Z 23 


z 9 


z 1 


Penrose 


z 8 


z 5 


z 1 


generalized Penrose 


z 34 


z 10 


z 1 


Tubingen Triangle 


z 24 © z 2 


z 5 


z 1 


Socolar (undecorated) 


z 28 


z 7 


z 1 


Socolar (decorated) 


z 59 


z 12 


z 1 



Tiling (TTT) [BKSZ90, KSB93] b y the tr iple {V,T w ,W b l0 ), the undecorated 
octagonal Ammann-Beenker tiling [Ben82j by the triple (V,r8,Wg), and the 
undecorated Socolar tiling [B5c89 j by the triple (V, Ti 2 , Wf 2 )- For the dec- 
orated versions of the Ammann-Beenker |Soc89[ IAGS921 IG93| and Socolar 
tilings |Soc89j . the set of singular lines W° has to be replaced by U W^, 
n = 8 and 12, respectively. Finally, the heptagonal tiling in GKOO is given by 
the triple (V, Tm, W" 4 ). For all these tilings, the rational ranks given in [GKOOJ 
remain valid. The results of the 2 dimensional tilings are listed in Table 

The generalized Penrose tilings |PK87j are somewhat different from the 
tilings discussed above. They are built upon the decagonal lattice Tio, too, 
but have only fivefold rotational symmetry. The singular lines do not pass 
through the origin in general, and their positions depend on a continuous pa- 
rameter 7. For instance, the representatives lines of the two translation orbits 
of lines parallel to e pass through the points — jei and j(ei + e 2 ). It turns 
out that these shifts of line positions always lead to the same line intersections 
and incidences. Even multiple intersection points remain stable, and are only 
moved around if 7 is varied. Consequently, all generalized Penrose tilings have 
the same homology, except for 7 6 Z[r], which corresponds to the real Penrose 
tilings [deB81J. This had already been observed by Kalugin [Ka05 , and is in 
contradiction with the results given in IGROOl . which were obtained due to 
a wrong parametrisation of the singular line positions. Corrected results are 
given in Tabled 

Among the tilings discussed above, only the TTT has torsion in its homology. 
The set of singular lines of the TTT is constructed from the lines W^q. The 
translation stabilizers T a of all these lines are contained in a common sublattice 
r' 10 generated by the star of vectors ej+ej+i; it has index 5 in Tio. It is therefore 
not too surprising that coker/?i (Theorem 14 develops a torsion component 
Z 2 , which shows up in the homology group Ho of the TTT, in agreement with 
the results obtained by the AP method. In much the same way, a torsion 
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component Z2 in Ho is obtained also for the octagonal tilings described by 
the data (V, r g , W|), but these tilings have not been considered before in the 
literature. The same applies also to the four-dimensional codimension 2 tilings 
with data (V, T 14 , Wj 4 ), which have a torsion component Z7 in H , and Z7 in 
Hi, in agreement with the bounds given in Theorem 14.11 

There is an interesting relation of the TTT to the Penrose tiling. Since 
the lattice T' 10 is rotated by 7r/10 with respect to Tio, the TTT can also be 
constructed from the triple (V, T[ , Wf ). However, the singular set r' 10 + 
yVi is even invariant under all translations from T 10 , so that it is equal to 
T 10 + Wf , which defines the Penrose tiling. In other words, the TTT and the 
Penrose tiling have the same set of singular lines, only the lattice T acting on 
it is different. The TTT is obtained by breaking the translation symmetry of 
the Penrose tiling to a sublattice of index 5. This explains why the Penrose 
tiling is locally derivable from the TTT, but local derivability does not hold 
in the opposite direction [BSJ91 . A broken symmetry can be restored in 
a local way, but the full lattice symmetry cannot be broken to a sublattice 
in any local way, because there are no local means to distinguish the five 
cosets of the sublattice. Tilings whose set of singular lines accidentally has a 
larger translation symmetry are likely candidates for having torsion in their 
homology. 

6.4. Codimension 3 examples with icosahedral symmetry. There are 
four icosaheral tilings whose homology has been discussed in the literature 
so far: the Ammann-Kramer tiling [KN84j . the Danzer tiling DaiuS!) . the 
canonical D Q tiling [KP95J, and the dual canonical D 6 tiling 1R P95| . We give 
here an update to those results. In particular, we add the missing information 
on torsion, and also correct the rational ranks as outlined in Section |S| These 
examples also give a good overview of the different phenomena that can occur 
in the determination of torsion. 

We start by describing the relevant lattices T and families of singular planes 
W. In three dimensions, there are three inequivalent icosahedral lattices of 
minimal rank 6. The primitive lattice Tp is generated by a star of vectors 
pointing from the center to the vertices of a regular icosahedron. We choose 
any basis ei, . . . , e$ from this vector star. The lattice Tp is then the sublat- 
tice of those integer linear combinations of the e^, whose coefficients add up 
to an even integer. The lattice T/ is given by the Z-span of the vectors in 
Tp, and the additional vector ^(ei + . . . + eo). These lattices are analogues of 
the the primitive, F-centered, and I-centered cubic lattices. 1 Tp is an index-2 
sublattice of Tp, which in turn is an index-2 sublattice of Tj. The action of 
the icosahedral group A$ on the three lattices gives rise to three integral repre- 
sentations, which are inequivalent under conjugation in GLq(Z*). The singular 

1 strictly speaking, -IV is a centering of Tp 
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planes of all four examples have special orientations, being perpendicular ei- 
ther to a 5-fold, a 3-fold, or a 2-fold axis of the icosahedron (the latter are 
also parallel to a mirror plane). Moreover, each T-orbit of singular planes con- 
tains a representative which passes through the origin. We therefore define the 
families of planes W n , n = 5,3, 2, consisting of all planes perpendicular to an 
n-fold axis, and passing through the origin. Denoting by V the internal space 
containing the lattices and singular planes, the Ammann-Kramer tiling is then 
defined by the triple (V,T p,W 2 ), the dual canonical D 6 tiling by the triple 
{V, Y F , W 2 ), the Danzer tiling by the triple (V, T F , W 5 ), and the canonical _D 6 
tiling by the triple (V, IV, W 5 U W 3 ). Interestingly, the sets T P + W 2 and 
IV + VV 2 are invariant even under all translations from IV, which means that 
they are both equal to IV + W 2 . In other words, the sets of singular planes 
of the Ammann-Kramer tiling and the dual canonical D§ tiling are the same, 
only the lattices acting on them by translation are different. Conversely, the 
sets of singular planes of the Danzer tiling and the canonical D§ tiling have 
a lattice of translation symmetries which is equal to the lattice IV they are 
constructed from. With these data, and the methods described in section loTl 
is it now straightforward to evaluate the formulae (Theorem I5.1J1 for the ranks 
of the rational homology groups. The results are summarized in Table 121 As 
can be seen, compared to previously published results the rational ranks of 
Ho and Hi of the Ammann-Kramer tiling and the dual canonical D§ tiling 
have been increased by 1, in agreement with Kalugin t Ka05j, whereas all other 
rational ranks remain the same. 

Next, we discuss the determination of torsion, which is possibly non-trivial 
only for H Q and H\. The torsion in Hi is given by the torsion of coker0' 2 , 
which is straightforward to compute. The results are given in Table 121 For 
the torsion in H Q , however, we only have the exact sequence in Theorem 14.31 
As and <p" are maps between free abelian groups, the torsions of coker^ 
and coker</>'/ are not difficult to compute. The results are shown in Table El 
It is interesting to note that for all four examples considered, coker0'/ is not 
free, which will result in all four tilings having torsion in Hq. This is so even 
for a tiling as simple as the Danzer tiling, which has, like the Penrose tiling, 
only a single T-orbit of singular points. In fact, we do not know of any 3D 
icosahedral tiling having vanishing torsion in H . To determine the torsion in 
H , we further need the torsion of ker <f) , which is a map from © ae j 2 coker/3° to 
coker7i, both of which are potentially non-free. In three of our four examples, 
coker/5" is free for all a E I2, hence also ker(j)' Q is free, and the torsion of H 
is given by the direct sum of the torsions of coker^ and coker0'/. Our fourth 
example, the dual canonical D$ tiling, is the only one which needs a more 
detailed analysis. In this case, coker/?" is not free, but coker7i is, so that 
the torsion of ker0Q can still be determined; in fact, Torsion (ker 0q) = Zg 5 , 
because Torsion(coker/3f ) = Z 2 , and there are 15 planes a. We further have 
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Table 2. Homology of codimension 3 tilings with icosahedral 
symmetry, and data required for the determination of its torsion 
component. We use the abbreviations t[ = Torsion(coker0' 1 ), 
t" = Torsion(coker0'/), and t' = Torsion (ker <f)' ). 



Tiling 




z l 




#0 


Hi 


#2 


#3 


Ammann-Kramer 





z 2 





z 181 © z 2 


z 72 © z 2 


z 12 


z 1 


dual canonical Dq 


z« 


Z 7 


zf 


z 331 © z 26 © z 4 


z 102 © z| © z 4 


z 12 


z 1 


Danzer 





Z 2 





z 20 © z 2 


z 16 


z 7 


z 1 


canonical Dq 





z 2 





z 205 © z 2 


z 72 


z 7 


z 1 



Torsion(coker0' 1 ) = %\ and Torsion (coker^'/) = Zg. As an additional piece of 
information, we can compute the rank T 2 of the torsion subgroup of Ho(T, C 3 ), 
which by Prop osit ion 13 . 1 1 is the difference of the ranks of -f^otT; C 3 © F 2 ) and 
H (T; C 3 © Q) (note that 2 is the only prime p, for which Tq can be non-zero). 
We find 

H {T; C 3 ®Q) = Q D °, H {T; C 3 © F 2 ) = F A+27 , 

so that T 2 = 27 (D = 331). 

Taking everything together, this means that the exact sequence (j4.4|) for 
s = is of the form 

-> Z* 3 © Z ; -> T © Z D ° -»• Z* 5 © Z A) ^ -> 

for some finite abelian group T with T © F 2 = Z 2 , 7 ; moreover, it is immediate 
that T can contain only elements of order 2 and 4. Let us write T = Zg © Z 4 
for non-negative integers a and b. As T © F 2 = Z^ 7 we must have a + b = 27, 
but computing the order of T we also need a + lb = 28 — z, where z is the 
rank of the cokernel of the inclusion Z' — > Z A . Together these say b — 1 — z, 
hence b = or 1, and inspection shows the only two possible extensions are as 
follows. The first is 

(6.1) o -> z* 2 © z 2 © z l ^ z 26 © z 4 © z A -> z* 4 © z 2 © z D °- 1 -> 

where </? = y?i © y? 2 © ^3 respect the direct sums indicated, </?x and <p 3 are 
inclusions as direct summands, and <^ 2 : Z 2 — > Z 4 is multiplication by 2. The 
second possible extension is 

(6.2) -> Z* 3 © Z © Z^ 1 ^ Z 27 © Z © Z^ 1 -> Z* 4 © Z 2 © Z D °- 1 -> 

where = © </? 2 © <^g respects the direct sums indicated, <p[ and y? 3 are 
inclusions as direct summands, and (p' 2 '■ Z — > Z is multiplication by 2. We 
note that the first extension corresponds to the case where one gets an exact 
sequence also of the torsion parts, that is, the right map of the last sequence 



24 FRANZ GAHLER, JOHN HUNTON, AND JOHANNES KELLENDONK 

in Theorem 14.31 is onto. This could be used to distinguish the two cases, but 
we reason in another way. 
The short exact sequence 

_> ker O - # (r ; C 2 ) H H Q {V- C\) - 

upon tensoring with a commutative ring R gives (by standard homological 
algebra, for example see jHiStj ) an exact sequence 

> Tot\H (T; Cl), R) -> ker O ®# -> H (T; C 2 )®R H H {T; C^)®R -> . 

However, by the universal coefficent theorem |Brj . we also have Hq(T; C 2 © 
R) = H (T;C 2 ) © R and H (T]C% © R) = H (T;C^) ® R. Moreover, since 
Hq(T; Cq) is torsion free, we have Tor 1 (ff (r; Co), R) = 0. Thus we can make 
the identification 

ker R 0o = (ker O ) ® -R 

where ker fl o := ker{0 o : #o(r; C 2 © iZ) FoQ^Co <8> i?)}. In general, 
however, 

coker#0i 7^ (coker0i) © i? 

and so the above two extensions can be distinguished by comparing coker Z4 0! 
with (coker^x) © Z 4 . In fact, we deduce from the above that (J6.1|) implies 

(6.3) -> coker Z4 0! -> Z 26 © Zf 0+1 -» Z* 5 © Zf°~' -> 
and ()6.2|) implies 

(6.4) -> coker Z4 0! -> Z 27 © Zf -> Z* 5 © Z Do_i -> 0. 

In the first case, coker^ 4 0i has 2 2l+13 elements and in the second case cokerz 4 0i 
has 2 2Z+12 elements. The number of elements of cokerz 4 0'/ has been deter- 
mined by computer; we find that there are 2 9 elements, and since coker^^ = 
(coker^) © Z4, as one easily checks, the first extension (j6.1|) is the right one. 
Hence 

H (T;C 3 ) = Z 26 ©Z 4 ©Z D °. 

Summarizing, if ker 0' o is free, the torsion in H can be determined relatively 
easily. Otherwise, an extension problem has to be solved. In the case of the 
dual canonical D$ tiling, there were only two possible extensions, which were 
not too difficult to distinguish. It remains to be seen whether such an approach 
can still be successful also in more complicated cases. 

7. General results 

We conclude with two general results, one which limits the homological 
degrees in which torsion can occur, and the second which discusses the relation 
between the integral (co)homology of a canonical projection tiling and its K- 
theory. 
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7.1. Bounds on where torsion can occur. We consider a general canonical 
projection pattern of dimension d, codimension n, and assume the homology is 
finitely generated. By [FHK02bJ homology will be non-zero only in dimensions 
s = 0, . . . , d. 

Theorem 7.1. For a canonical projection pattern of dimension d, codimen- 
sion n, and with finitely generated homology, there is no torsion in homology 
dimensions s > Moreover, in homoloqy dimensions ("~ 2 ) d < s < (n ~ 1 ^ 

the torsion is given by the torsion part of 

coker \ A„ +s r Q -> K +S T 
y aeln-i 

where a indexes the orbit classes of the (n — 1)- dimensional singular hyper- 
planes in the internal space M. n . 



Proof. This is an extension of the results in dimensions s ^ 1 in Theorem | 
and may be proved in a similar fashion by induction on the codimension n, 
examining the top dimensions of the corresponding long exact sequences. 

However, the most direct proof utilises the spectral sequence of [FHK02bJ. 
Recall that the r th column, E^ for ^ r < n is H,(T; C T ) = ee/r H*(T 6 ; C r e ) 
and, as noted in (|2.4jl . these columns are only non-zero in respective degrees 
^ t ^ r±. The differentials act d? : E{ , ^ El- , , , , . 

First observe that for s > , the only non-zero entries in E\ s lie in the 

column * = n; thus these cannot be the source or target of any differential and 
as noted in Section [2] we read off 



n + d\ 



H S (T; C n ) = El s = EZ = H n+S (T; Z) = ZU 

which of course is torsion free. 

For the range of degrees, — — < s ^ ( - n ~ 1 ^ , there are precisely two non-zero 
terms in E\ s and these are for * = n and n — 1. Here we have the possibility 
of only one non-trivial differential, namely d l , and just two non-zero groups 
E™ b on the line a + b = s. Thus we obtain a long exact sequence 

• • • - H S+1 (T; C n - 1 ) ±% H n+S (T; Z) - H S (T; C n ) -£> tf s (r ; C"- 1 ) ■ ■ • • 



and the ?/>s are interpreted in terms of the maps 

A n+S _ir a — > A n+S _ir , 

in direct analogy to the maps (3 S of section l4~2l and the S of 14.31 The result 
now follows as the only possibility for torsion in H s (T;C n ) must arise from 
coker (ip s+ i). Note that for s = (n — l)d/n this cokernel is torsion free since 
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the source of ib ( „ .w,, is zero. The result for s = 2 ^ d is similar but more 

involved as there can also be a non-trivial differential d l : E\_ x s — > E\_ 2 s for 
this s. □ 

Corollary 7.2. For a system as in Theorem \7.1\ 

fl,(riC») = zM for s > {n ~ 1)d . 

n 

□ 



7.2. /^-theory. Our most straightforward results deal with the case of tilings 
in dimensions d ^ 3. 

Theorem 7.3. For canonical projection patterns in M. d with d ^ 3 and finitely 
generated homology there are isomorphisms 

K°(MP) = H 2r (T- C n ) K l (MP) = H 2r+1 (T- C n ) . 

r r 

Proof. We have noted before that for finitely generated homology, n must 
divide d, so for d = 3 we must have n = 1 or 3, and for d = 2 we must have 
n = 1 or 2. If n = 1 we have seen the computations are essentially those for 
the homology of a punctured torus and it is immediate that the i^-theory and 
the cohomology will agree. 

For the larger codimension cases, we consider the Atiyah-Hirzebruch type 
spectral sequence linking H*(T; C n ) with the .fT-theory K*(MP). This has an 
E^-term 

H r (T; C n ) = H d _ r (T; C n ) for s even, 



A 

2 1 for s odd, 

and differentials dj : A r - S —>■ A r j +3 ' S ~ J+ . Of course A^ s = if r > d. 

Thus, if d — 2 there can be no non-trivial differentials as there is no ap- 
propriate pair of non-zero entries between which a differential can act. For 
d — n — 3 there is at first sight the possibility of a non-trivial differential 

d 3 :Z = A° 2 ' 2 ^Al'° = H (T;C 3 ), 

but in fact this cannot be non-zero: by comparison with the Atiyah-Hirzebruch 
type spectral sequence for a point we see that the column A®'* can support no 
non-trivial differentials. Thus in all cases A* 2 '* = A^. 

It remains to check that there are no extension problems. In the case d = 
n = 3 we have extensions 

-> H 2 {T;C 3 ) -> K°{MP) -> H°{T;C 3 ) -> 

(7.1) 

-> F 3 (r;C 3 ) -> K^MP) -> ^(r;^ 3 ) -> 
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The quotient groups in each exact sequence are H°(T;C 3 ) = ^(TjC 3 ) = 
Z and iJ 1 (r;C 3 ) = H 2 (T;C 3 ), which by Section 0] are torsion free and, by 
assumption, finitely generated. Thus they are free abelian and so the exact 
sequences (JTTTJ) split as claimed. The case d = n = 2 is similar, though 
simpler, as the exact sequence for K 1 (MP) directly gives an isomorphism 
K 1 (MP)=H 1 {T]Cf 2 ). □ 
This, together with the calculations of Section |H1 yields the following, show- 
ing that there are examples of torsion in the i^-theory of an aperiodic tiling. 
The same result holds for the i^-theory of the non- commutative C*-algebras 
associated to this tiling, as considered in |FHK02al lFHK02bj. 

Corollary 7.4. For the Tubingen Triangle Tiling, K°(MP) = Z 25 © Z 2 , and 
K\MP)=Z 5 . □ 

Theorem [721 admits a number of possible generalisations in particular cases. 
A classical result tells that the differentials in the Atiyah-Hirzebruch spectral 
sequence are always torsion valued, and moreover the first differential that can 
non-trivially take a p-torsion value is e^p-i- Thus, for example, if H*(T; C n ) is 
torsion free, this spectral sequence will collapse and an assumption of finitely 
generated homology will mean that all extension problems are trivial, yielding 
the following result, orig inally claimed in |FHK02al lFHK02b| . 

Theorem 7.5. For canonical projection tilings with finitely generated, torsion 
free homology there is an isomorphism 

K*(MP) ^ 0/T(r;C n ) . 

□ 

More subtly, if the lowest primary torsion in H*(T; C n ) is p and d ^ 2p — 1, 
then again we can deduce that the spectral sequence collapses. Depending on 
which cohomological degrees the torsion occurs in, there may or may not be 
extension problems. 
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